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1. Introduction 

Let L be a 1-reduced simplicial set. Let G(— ) and C(— ) be the Kan loop 
group and normalized chain functors respectively. The explicit, natural twisting 
cochain tj^ : CL — > C{GL) of Szczarba |lfc> | determines a natural morphism of chain 
algebras Oj^ : Q.CL C{GL) that induces an isomorphism in homology, since CL 
is 1-connected. Here VlCL is the cobar construction pp. 

The coassociative, counital diagonal ij} on ViCL of Baues 1^ makes fiCL a Hopf 
algebra. The Alexander- Whitney diagonal on CL is comultiplicative up to strong 
homotopy or DCSH |H], and hence is the linear part in a morphism of chain algebras, 
^iA: Vl{CK) Q.{CL®CL). By [El, V' = qoh\ where q : Vl{CL®CL) flCL® 
ilCL is the Milgram equivalence m].^ Furthermore, the Szczarba equivalence is a 
DCSH morphism. 

In the present paper, we consider the special case L — EK, where K \s a 
pointed simplicial set and E{—) is the simplicial suspension. Note that we allow 
the case when K is not reduced, and hence L need not be 1-reduced. Since the 
Alexander- Whitney diagonal on CEK is trivial, there is a natural isomorphism of 
chain algebras, 

(1) nCEK ^T{CK), 

where CK = CK/C{*). Our main result states: 

Theorem (Theorem 14.9(1 The isomorphism preserves diagonals. 

To prove the theorem, we construct a chain model of the James map (see below) , 
aK ■ CK — ^ nCEK. We compute the diagonal ipEK on flCEK, even when EK is 
not 1-reduced, and show that aK is comultiplicative. An immediate consequence 
is that ipEK is coassociative. 

Let JX be the James construction ^I] on the pointed topological space X. The 
unit r]x '■ X ^ JX determines an isomorphism THf,{X) ^ Hf{JX) of associative 
algebras when the coefficients are such that i?, (X) is torsion-free. This result 
has the following implications at the chain level. Let CS{—) be the normalized 
singular chains functor over Z (the composite of normalized chains C and total 
singular complex S). Since JX is a topological monoid, CS{JX) is a chain Hopf 
algebra. The chain coalgebra morphism CS{rjx) ■ CS{X) CS{JX), extends to 
a chain Hopf algebra morphism, T{CS{X)) — > CS{ JX) inducing an isomorphism 
in homology. 

If one replaces X by a pointed simplicial set K, our main theorem identifies 
T(CK) = nCEK as a Hopf algebra. We calculate the Szczarba equivalence 
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ilCEK C{GEK) when K is reduced, and show that it factors through the 
natural equivalence T{CK) C{G^ EK) where G^EK is a simplicial model of 
J\K\. We are interested in G^EK since in the applications, it is important to be 
able to treat ilCEK when K is not necessarily reduced. 

We remark that Theorem 14.91 is used in an essential way in ;^9^ . In future work, 
we will apply the ideas in the present article to construct a sequence of operads 
that control iterated cobar constructions. 

In the Appendix, we show that the Milgram map q : n{A ® C) ^ ilA ® flG fits 
into a strong deformation retract of chain complexes jSj, and therefore is a chain 
homotopy equivalence whenever A and G are coaugmented. This result further 
reinforces the geometric validity of our calculation when K is not reduced. 

2. Notation and background 

2.1. Simplicial structures. For any m < n e N, let [m, n] = {j G N\m < j < n}. 

Let A denote the category with objects 06(A) = {[0,n]|n > 0} and morphisms 

A([0, m], [0, n]) = {[0, m] ^ [0, n] \ f is an order-preserving set map}. 

In jl2| p. 177, it is shown that the classical coface and codegeneracy maps, namely, 

: [0, n - 1] ^ [0, n] : [0, n + 1] ^ [0, n] 

f X ii X < i ^'^^ f X ii X < i 

la; + liia:;>J \x — litx>i 

for < i < n, generate A([0,m], [0, n]). Eilenberg and MacLane in [H] associate 
to a morphism / G A([0,m], [0, n]) its derived map /' £ A([0,to + 1], [0,n + 1]) 
defined by 

/'(0) = and f{i + l) = f{i) + l, i = 0, ...,m. 

Clearly, (d^)' = d^tl and (a?)' = a^+,\ 

A simplicial set is a contravariant functor X : A — > Set. Let Kn ■— K([0,n\), 
s" :— A'(ct"), and 9f :— K{d^). The maps s" and 9f are called respectively degen- 
eracy and face maps and an element x G Kn is called an n-simplex. The dimension 
superscript will be omitted when the context is clear. We will use extensively the 
simplicial identities: 



didj 


= dj-idi 


if 


i < j, 


SiSj 


= Sj + lSi 


if 


i < j, 


diSj 




if 


i < j, 




= identity 




— dj+iSj, and 




= s-jdi-i 


if 


i> j + 1. 



The derived maps associated to the face and degeneracy maps are 
(arr = Al(dr)') = aiVY ^nd is]Y = Kiia-y)=s-+l 

Naturality implies that the derived map associated to a composition of iterated faces 
and degeneracies is the composition of the iterated derived face and degeneracy 
maps, i.e., {si^...Si^dj^...dji)' — Si^+i...Si^+idj^+i...dji+i. Given two simplicial sets 
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K and L, we extend the notion of derived map on K x L componentwise, i.e., 

Let A" denote the standard geometric n-simplex. The singular complex on a 
topological space X is the simplicial set S{X) where Sn{X) — Top{A'"' , X). Its left 
adjoint, the geometric realization functor, is denoted | • |. 

More generally a simplicial object in a category C is a contravariant functors from 
A to C. In particular we will be concerned with simplicial monoids and simplicial 
(abelian) groups. 

Let J-'ab ■ Set — > Ab denote the free abelian group functor. Given a simplicial 
set K, there is an associated simplicial abelian group, namely Kab '■= J'ab ° K. We 
extend linearly the notion of derived map. For all n > 0, let DKn — U"jQ^Si(-fi'„_i), 
the set of degenerate n-simplices of K . The normalized chain complex on K , de- 
noted C{K), is given by 

C^{K) ^ Tab{K,,)/ Tab{DK,,), 

where its differential is induced by 5 = ^^=o{~^ydi. The simplicial identities 
imply that 9^ = and d{Tab{DKn)) C Tab{DKn-i)- As noted in the notion of 
derived map does not descend to normalized chains. Hence all computations will 
be carried out with unnormalized chains, and we pass afterwards to the quotient. 

Let * be the unique simplicial set generated by a single non-degenerate 0-simplex. 
For the remainder of this paper we work within the category of pointed simplicial 
sets. Objects are simplicial maps k : * ^ K, which boils down to choosing a 
0-simplex as basepoint in K. Morphisms are commuting triangles, i.e., basepoint- 
preserving simplicial maps. The basepoint of K is denoted fco := and fc„ := 

(so)"fco. An n-reduced simplicial set i^T is a simplicial set such that Ki = {ki] for 
< i < n. A 0-reduced simplicial set will simply be called a reduced simplicial 
set. The unique simplicial map c : K ^ * induces a chain map C{K) — ^ C{*) ^ 
Z. The reduced chain complex on K will be denoted by C{K) = ker(e). Thus 
C>o(if) — C>o(if), while k : * ^ K induces a natural splitting of e, from which 
we obtain a natural basis for Cq, namely the set {a; — fcg | a; G ii'o\{fco}}. Thus 
Co{K)=Z{ko}(BCo{K). 

We now recall three classical constructions on a pointed simplicial set K that 
are central to the discussion at hand. 

(a) Simplicial suspension EK ([H] p. 124): Let Eq{K) = 6o, while En{K) is the 
set of pairs (z,a;), where j > 1 is an integer and x 6 Kn-i, under the identification 
(z, kn) = SQ~^^bo = bn+i- The face and degeneracy operators are generated by 

(1) 9o(l, x) — bn, for all x G Kn, 

(2) di{l,x) = bo, for aU x e Kq, 

(3) di+i{l,x) = {l,dtx), for aU x G Kn, n > 0, 

(4) SQ{i, x) = {i + 1, x), and 

(5) Si+i{l,x) = (1, Six), 

with all other face and degeneracy maps defined by the requirement that EK be a 
simplicial set. 

The reduced suspension of the geometric realization of K is canonically homeo- 
morphic to the geometric realization of EK (^SI p. 125). Note that Cn+i{EK) is 
generated by elements (l,a;), for nondegenerate x S Kn- 
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(b) Simplicial loop group G{K) ([21 P-118): Let if be a reduced simplicial set. 
Define Gn{K) to be the free group generated by the elements of Kn+i under the 
identification sqx = e„ for x G Km where e„ is the identity element of Gn{K). The 
face and degeneracy operators are given by 

(1) T{dax)daT{x) = T{dix), 

(2) diT{x) = T(9i+ix), if i > 0, and 

(3) SiT{x) = T{si+ix), if i > 0, 

where t{x) denotes the class of a; G Kn+i in G„(if). These maps, di and Si, 
extend uniquely to homomorphisms Gn{K) Gn-i{K) and Gn{K) Gn+i{K) 
respectively. 

In the Appendix of JSj, Smith shows that the (based) loops on the geometric 
realization of K is weakly equivalent to the geometric realization of GK . 

(c) Simplicial James construction G^E{K): Notice that since G{K) is a sim- 
plicial group, from condition (b.l) we can solve for doT{x). If we ask that Gn(K) 
be the free monoid instead of the free group, then condition (b.l) is not enough 
to determine doT{x). But if if = EL, then condition (b.l) characterizes doT{x). 
Indeed, for x G Ln>o, we have either 

T{do{l,x)) = T{bn) ^ Cn-l OT doT{i + 1, x) ^ doT{so{i, x)) = Bn+i-l- 

Hence we have a well defined functor, G^ E{—), from (arbitrary) pointed simplicial 
sets to simplicial monoids. An easy calculation shows that for all K, the natural 
map 

m-K ^ G+E{K) 
X ^ t(1,x) 

is simplicial. In fact, using the universal properties of the James construction, JX, 
on a topological space X ( JJ) and the adjunction between S{—) and | • |, one can 
show that 7]K is a model of the topological James map X JX. In particular, 
\G^E{K)\ ^ J\K\. Moreover, when K is reduced, the inclusion G^E{K) > 
GE{K) is a homotopy equivalence. In 13" p. 126, the last result is said to be valid 
for countable reduced simplicial sets. Using Proposition 2.4 on p. 9 of [7] one can 
extend it to arbitrary reduced simplicial sets. 

Remark 2.1. The G^E{~) construction is isomorphic to Milnor's F+ construction 
as remarked in |15| . 

2.2. Differential structures. We recall now a number of basic definitions and 
constructions related to graded modules and graded (co) algebras over a principal 
ideal domain R. A graded i?-module V — (BieiVi is connected if V<o = and 
Vq = R. It is simply connected if, in addition, Vi — 0. We write V+ for y>o- Let V 
be a non-negatively graded, free i?-module. The free associative algebra generated 
by V is denoted TV, i.e., 

TV R®V ® {V ®V) ® {V ®V ®V) ® ... 

where the product fi : TV ®TV TV is given by word concatenation. We denote 
the submodule of words of length n hy T^V = V^". 

The suspension endofunctor s on the category of graded modules is defined on 
objects V = (Bi£zVi by {sV)i = Vi-i. Given a homogeneous element u G T^, we 
write sv for the corresponding element of sV. The suspension s admits an obvious 
inverse, which we denote s^^. Observe that C{EK) = sC{K) as chain complexes. 
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A map of chain complexes inducing an isomorphism in homology will be called a 
quasi-isomorphism. 

Let f,g : {A,d) — > {B,d) be two maps of chain algebras. An {f, g) -derivation is 
a linear map ip : A B oi degree +1 such that ipfi — ^{ip ® g + f ® if), where fi 
denotes the multiplication on A and B. A derivation homotopy from / to g is an 
(/, (7)-derivation ip that satisfies dip + ipd = f — g- 

Let (C, d, A) be a coaugmented chain coalgebra. Let C = kere where e : C ^ R 
is the counit. The reduced coproduct is defined by 

A(c) A(c) - (c (g) f + 1 c), 

for ceC. 

Definition 2.2 (H). The cobar construction on C, denoted ri(C), is the chain 
algebra {Ts~^{C), da), where da = —s~^ds + ^(s~^ ® s~^)As on generators. 

A word in T"(s~-^(C)) will be denoted by [a;i|...|a;„] := s~-^xi ^ ...i^s~^Xn, while 
the unit will be denoted by [ ] . There is a natural chain algebra morphism 

(2) q : n(C (E) C) ^ n{C) (E) n{c') 

specified by q{[x(g>l]) = [a:]® [], = [l^iiy], and q{[x(g)y]) = for allx eC 

and y e C . Milgram shows in Theorem 7.4] that if C and C" are 1-connected, 
then g is a natural quasi-isomorphism of chain algebras. In Appendix A we extend 
this result to arbitrary coaugmented chain coalgebras. 

Let (C, d, A) be a chain coalgebra, and let {A, d, fi) be a chain algebra. A twisting 
cochain from C to A is a degree —1 map i : C — > ^ of graded modules such that 

dt + td^ 0t)A. 

If C is connected, then any twisting cochain t : C ^ A induces a chain algebra map 
6 ; n{C) A hy setting 9{[c]) = t{c). It is equally clear that any chain algebra 
map : Q{C) — > A gives rise to a twisting cochain via the composition 

C+ ^ s-^C+ ^ Ts-^C+ A. 

In section 4 of this paper, we work in the category DCSH "K". Its objects are 
augmented, connected coassociative chain coalgebras. A DCSH-morphism from C 
to C is a map of chain algebras Q.{C) Vl{C'). In a slight abuse of terminology, 
we say that a chain map between chain coalgebras / : C — > C" is a DCSH-maj? if 
there is a morphism in DCSH(C, C") of which / is the linear part. In other words, 
for c e C, there is a map of chain algebras g : 0(C) Vl{C') such that 

(;([c]) = [/(c)] + higher-order terms. 

In a further abuse of notation, we sometimes write fJ/ : U,C — > f2C" to indicate one 
choice of chain algebra map of which / is the linear part. 

2.3. Homological perturbation theory. We now recall those elements of homo- 
logical perturbation theory that we need for this article. 

Definition 2.3. Suppose that V : (AT, (9) {Y,d) and / : {Y,d) ^ {X,d) are 
morphisms of chain complexes. If /V = Ix and there exists a chain homotopy 
ip : (F, d) (y, d) such that 

(1) d:f + ^d = \/f -1y, 

(2) ipV = 0, 
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(3) f(p = 0, and 

(4) ^2 ^ 0, 

V 

then {X, d) ^ {Y, d) O (fi is a. strong deformation retract (SDR) of chain complexes. 

The following notion was introduced by Gugenheim and Munkholm. 

Definition 2.4. An SDR {X,d) {Y,d) O f is called Eilenberg-Zilber (E-Z) data 

if (Y, d, Ay) and {X, d, Ax) are chain coalgebras and V is a morphism of coalgebras. 

Observe that in this case 

{d^lx + lx® d){if ® f)AYip) + {if ® f)AYip)d = Axf - (/ /)Ay, 

i.e., / is a map of coalgebras up to chain homotopy. In fact, as the following theorem 
of Gugenheim and Munkholm shows, / is usually a DCSH map. 

Theorem 2.5. 8, Theorem 4.1] Let {X,d) ^ {Y,d) O (fi be E-Z data such that X 
is simply connected and Y is connected. Let Fq — Q and Fi be the composite 

Y ^ X ^ X+ ^ s-^X+, 

and construct inductively Fk : Y ^ r'^'(s^^X+) by the formula 

Pk = - J2 {F^®F,)AYV. 
i-\-j—k 

Then F = [] i^fe = Fk is a twisting cochain. Similarly, let $o be the natural 

k>l k>l 

augmentation on Y and $i &e the composite 

Y ^Y ^Y+ ^ s-^Y+, 



PY 



and construct inductively $fe : y ^ T [s i + ) by the formula 

= $fe-l (E)PY+ ® ^i) ^Y'i 



i+j=k 



Then $ — — "^fc is a twisting (homotopy) cochain. Moreover, 

k>0 k>0 

nv ~ 

n{x, d) ^ n{Y, d) o nip 

is an SDR, where i7V is the algebra morphism determined by the coalgebra mor- 
phism V, nf is the algebra morphism determined by the twisting cochain F , and 
VLlp is the derivation homotopy determined by the twisting cochain <&. 

Remark 2.6. Since X is simply connected, the key, as Gugenheim and Munkholm 
noted, is that on elements of degree n, Fk = when k > n. Thus F is a well 
defined map into T'^(s^^X+) and not mer ely into l\^y^T''{s-^X+). That 

is the only place where the hypothesis X be simply connected is used. Thus that 
condition can be removed, and hence Theorem 12.51 still applies if for some other 
reason (geometric, algebraic,...) F turns out to be locally nilpotent. 
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2.4. Relating simplicial and differential structures. Let K and L be simpli- 
cial sets. The natural Alexander- Whitney map is the morphism of chain complexes 
Ik.l ■ C{K X L) ^ C{K) ® C{L) given on nondegenerate x x y e {K x _L)„ by 

n 

fK,L{xxy) = Y,~d'^-'x®dly, 

i=0 

where :— di+i...dn- The simplicial diagonal K ^ K x K together with 

the Alexander- Whitney map endow the normalized chains on K with a natural 
coproduct Ak — fK,K o C{A) (OEIE])- If a; G A'„ is nondegenerate, then 

n 

Ak{x) ^^d^'-'x^d'ox. 

i=0 

It is well known that the Alexander- Whitney map is a chain equivalence |0. A 
natural chain homotopy inverse is the Eilenberg-Zilber map V k,l ■ C{K)®C{L) 
C{K X L) defined by 

VK,L(a;®j/)= '^{-iy^^'h^^...s^^x x s^^...s^^y 

for nondegenerate x S Kp and y ^ Lq, where the sum is taken over all {p,q)- 
shuffles (n^v) and e(/z) = X^f^ilMi ~ ~ 1)] is the signature of the corresponding 
permutation. Recall that a (p, (7)-shuffle is a permutation tt of {0, ...,p + q—l} such 
that 7r{i) < 7r(j) iiO<i<j<p— loip<i<j<p + q— 1. We use Eilenberg and 
MacLane's convention where we let fj,i — 7r(i — 1), 1 < i < p, and = n{j -\-p — 1), 
1 < J < 9- Clearly tt is determined by fi and ly, and we let tt = (/x, i/). Notice that, 
in contrast to the Alexander- Whitney map, V k.l is a coalgebra map. 
There is a natural chain homotopy, ipK.L such that 

(3) C{K) C{L) C{K xL)(3 vk,l 

fK.L 

constitutes E-Z data. If K and L are 1-reduced, then Theorem 12.51 implies that 
/k.l is naturally a DCSH map. In 6 Eilenberg and MacLane give a recursive 
formula for (pK.L that we reproduce here. Set (p{Co{K x L)) = 0. For g > we let 

ip{x xy) ^ -V^'ix xy) + {Vk,l o fK,L)'so{x x y), 

for X X y E {K x L)q nondegenerate. 

2.5. The cobar diagonal. We now describe the coproduct structure on Q.{C{K)) 
for a 1-reduced simplicial set K . It was defined in [TO] and shown there to be 
identical to the Baues coproduct. Recall that the Alexander- Whitney map fK,L is 
naturally a DCSH map. We are thus led to define 

where q is the Milgram equivalence (see (0) pEJ- The cobar diagonal, tpK, is 
strictly coassociative and cocommutative up to derivation homotopy. Furthermore, 
the Szczarba quasi-isomorphism of chain algebras 9k ■ ^C{K) C{GK) is a 
DCSH map, in a way compatible with the algebra structures. 
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3. A CHAIN MODEL FOR THE SIMPLICIAL JAMES MAP. 

Let K be an arbitrary pointed simplical set. Recall that EK is reduced, so the 
chain coalgebra C{EK) is connected and Q,C{EK) is defined. Define a map 

(4) a ; C{K) nC{EK) 

by a{ko) = [], a{y - ko) = [(l,y)] if ?/ e Ko\{ko}, and a{x) = [{l,x)] if a; £ K>i. 

We proceed to show that a is a chain map. As in the geometric case, the 
coproduct on C{EK) is as simple as possible. 

Lemma 3.1. The diagonal on C{EK) is primitive, i.e., Aek — 0. 

Proof. The face map do applied to any element e En+i{K) is the basepoint 

bn, and 6„ is degenerate unless n = 0. Therefore 

n+l 

A(l,a::) = ^c>j+i---c>„+i(l,a;)®a^(l,a:) 

j=o 

= bo® {l,x) + {l,x) (E)bo 
as desired. □ 
Corollary 3.2. The differential in VLC{EK) is linear, and 

n 

dn[{l,x)]=Y^(-iy[(l,d,x)], 

3=0 

for X £ Kn. 

Proof. The quadratic part of the differential vanishes by Lemma |3. II A straight- 
forward computation gives the result. □ 

Theorem 3.3. The map a is a chain map. 

Proof. We only check for x G Ki since it is obvious in other degrees. Recall that 
(1, fco) — bi is degenerate in EK. We have 

a{dx) — a{dax — dix) 

~ a{dax — kci — {dix — fco)) 

= a{dax — fco) — a{dix — fco) 

[(1, dox)] — [(1, dix)] if dox ^ fco and dix ^ fco 

[(1, dax)] if dax ^ fco and dix = fco 

— [(1, dix)] if dax ~ fco and dix ^ fco 

if Oqx — fco and dix — fco 



= dna{x). 



The chain map a is in fact a chain model of the simplicial James map K 
G~^EK. More precisely, the diagram below commutes 



(5) nC{EK) 



□ 
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where the cham algebra map 7 is induced by the twisting cochain (1, a;) ^ t{1,x). 
Hence diagram induces a commuting chain algebra triangle 

(6) nC{EK) 




1 



TCiK) > C{G+EK), 

C{riK) 

where a and C{rjK) are the chain algebra morphisms induced by a and C{r]K) 
respectively. Since C{rjK) is a coalgebra morphism, C{rjK) is a Hopf algebra mor- 
phism. A homological argument shows that C{rjK) is a quasi-isomorphism while a 
is obviously an isomorphism. Hence 7 is a quasi-isomorphism. 

4. BOTT-SAMELSON, SzCZARBA AND THE COBAR DIAGONAL 

In this section, we extend the definition of the cobar diagonal to the suspension of 
an arbitrary pointed simplicial set K. Indeed, we show that we have a factorisation 

C{EK) ^^^^ ) C{EK X EK) n„>o T''s-^{C{EK) ® C{EK))+ 




n{C{EK) ® C{EK)) > Vt{C{EK)) n{C{EK)) 

where {Fk}k>i is the family of higher homotopies associated to the Alexander- 
Whitney map fEK,EK as given by Theorem 12.51 Moreover, we show that the 
composite of the dotted arrow together with q, denoted is a twisting cochain. 
We define the (extended) cobar diagonal to be the induced chain algebra map 

ijK -.niCiEK)) — > Vl{C{EK))®^{C{EK)) 
[{l,x)] ^ U{{l,x)). 

Note that when K is reduced, then iI^k = 90 ^fK,K ° riC(A) as on page|2| 

Finally, we prove Theorem l4.9l a chain- level Bott-Samelson theorem with respect 
to the (extended) cobar diagonal. We then show that the Szczarba equivalence is a 
strict morphism of chain Hopf algebras for suspensions. In the process we establish 
a few helpful combinatorial identities involving face maps in simplicial suspensions. 

Remark 4.1. From Lemma l3. II we deduce that Aek is a coalgebra map. Thus one 
can directly obtain a diagonal on flC{EK) as 5 o n(AEK)- If tpK = qo il{AEK) it 
would imply, however, that the higher homotopies were trivial. As we show below, 
it is not true in general: the homotopy F2 is usually nonzero. Endowed with the 
"wrong" coproduct, il{C{EK)) is indeed a chain Hopf algebra, but it is not weakly 
equivalent to C{G+EK). 

4.1. The (extended) cobar diagonal. To show that F2 is nonzero in general, 
we need first to study the Eilenberg-MacLane homotopy cp : C{EK x EL) 
C{EK X EL) ( 6 ). Since we will eventually be interested only in the image of 
C(A), i.e., simplices of the form (l,a;) x (l,a;) for nondegenerate (n — l)-simplices 
a;, we will assume that n > 1 and concentrate on simplices of the form (1, x) x (1, y) G 
{EK X EL)n for nondegenerate x E Kn-i and y G Ln-i- Recall that since EK 
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and EL are reduced, C{EK x EL) is a connected coalgebra and so the reduced 
diagonal is defined. 

Proposition 4.2. On simplices of the form {l,x) x we have 

^EKxEL o ip — AeKxEL ° EK.EL ° fEK,EL)' ° SO- 
_ /" \ 

Proof. Recall that A = ^ Q^+i-j ^ o C{Kek -/.el) on elements of degree 

n + 1, and that (p„ — ~^'n-\ + (V/)'so. The map V'n-i is the sum of simplicial 
operators whose component face and degeneracy maps all have index at least 1. 
Thus, as noted by Eilenberg and MacLane, do(p'^_i = (fn-ido. On one hand if 
{l,x) X (l,y) G CiiEK X EL), then ifodoHl^x) x (l,y)) = ipo{bo x bo) ^ by 
construction. On the other hand if (1, x) x (1, y) e Ck>i{EK xEL), then c'o((l, a;) x 
(l,y)) = fofc-i X which is degenerate, whence Aip'^^^i vanishes. □ 

Thus we only need to consider the differential operator (V/)'so. In dimension 
n > 1, (V/)'so is the sum of terms of the form 

SQ^^di ■ • ■ a„ X So when j = 

Si.„-j+i • • ■ s,.i+iSo9""'' X s^^+i • • ■ Sf^^+idl"^ when < j < n 
So X Sn ■ • ■ si9"~^ when j ~ n 

where (/i, t^) is a (j', n — j)-shuffle, and j is the running index in the definition of 
the Alexander- Whitney map (0 < j < n) . In dimension ri = 1 , we have 



(V/)'so = sldi X So + So X s 



We notice that when n > 1 the term corresponding to j = is degenerate and so 
vanishes. Thus we will from now on consider j > 1. 

To simplify notation we set s^+i = -^^.j+i ' ' ' s^i+i, and analogously for s^. 

Lemma 4.3. Let k be an integer such that 1 < k < n, and let {fi, v) be a (j, n — j)- 
shuffle different from the one characterized by Vn-j — n ^ j ~ \, then 

(7) d^{s,+iSo~d''-^ X s^+i^r') 

is degenerate on simplices (l,a;) x (l,y) G [EK x EL)n. 

Proof. We use the simplicial identities to move one do past the second factor 
Sfj,+idl~^, i.e., 

doSfj,+idl^^ = Sf^dodl^^ = s^a^ 

so the second factor is the basepoint bn-k+i and is degenerate since n — k + 1 ^ Oby 
assumption. It therefore suffices to show that the first factor in {Tj) is degenerate. 
Because of the simplicial identities we have 

(8) d^s,+iSod"-^ = dt^s^dosod''-^ = dt'sj^-^. 

Notice that if fc = 1, then ||SJ) is degenerate. Let fc > 2, so that n > 2. There exists 
an integer < I < n — j such that if Z = 0, then i^i > 1, or if Z > 0, then vi = I — 1 
and vi+x > I, so that ^ becomes 

nfc-l 5n-j _ ...„ J f)^~:i 



5o"'"'s-„-,-i • ■ ■ if / < fc - 1 

S,„_^_fc+1 • • • S,,^,_fc+is|,''-+la"-J if / > fc - 1 
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HI < fc — 1, then at least one i9o can slide through without interference to the right 
of the expression, i.e., 

Applying this operator to (1, x) we obtain the basepoint 6„+i_fc, which is degenerate 
since k < n. If ^ > k — 1, then the expression is clearly degenerate since I < n—j. □ 

Using Lemma [4.31 we establish the following equality. 
Proposition 4.4. On simplices of the form {l,x) x we have 

n 

Av{{l,x) X (l,y)) = X dr\l,y)) ® (a"-^"(l,a;) x b,) . 

Proof. Notice that the degree of the image under (f oi (l,x) x (1, y) is n + 1. Thus 
(9) A = a^+i-'^ ® d^^ o C{Aek>cel), 

where = dk+i ■ ■ ■ dn+i- By Lemma lOl we only need to consider the cases 

where the (j, n — j)-shuffle {p, u) in Q is characterized by Vn-j = n — j — 1. Notice 
that the signature of that shuffle is e(/i) = j{n — 1) mod 2. Thus on right side of 
the tensor in we have 

d^{s,+^Sod^'~^{l,x) X s^+idi-\l,y)) 

= (9o"^S„_j_i . . . so9""-'(l, x) X bn^k+l 

which equals x) x 6^, if fc — 1 ^ n — j, or else, it is degenerate. On the left 

side of the tensor in assuming that fc — 1 = n — j and i^n-j = n — j — 1, we 
have fii ~ n — j, fij = n — 1, and so 9"+^"'^S;i+i — id. Hence 

5"+i-'=(s,+iSoa"--'(l,a;) x s^+idi-\l,y)) 

= dn-j+2 ■ ■ ■dn+i{s^+isod'^~\l,x) X Si_,+idl~^{l,y)) 

= . ..dn+l{s^-' + 'd^~^l,x) X S^+i^f' (1, y)) 

= sr'^'di...dn{l,x)xdr\l,y) 
= bn-j+1 X di^^{l,y). 
The desired result is obtained by extending linearly. □ 

We now tackle Fk associated to the E-Z data of equation (|3Jl on page[7| The 

A;>1 

first thing to notice is that the Fk are of degree —1, and hence vanish on elements 
of degree 0. 

Lemma 4.5. //m > 2, then Fm{bn x {l,y)) — F,n{{l,x) x 6„) = 0. 
Proof. The argument of Proposition shows that 

Aifiibn X (l,y)) = A(V/)'so(6„ x (l,y)). 
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We can go further and show that in fact ALp{bn x (1, y)) — 0. Indeed, as mentioned 
just after Proposition 14. 21 (V/)'so is the sum of terms 

where j > I and is a (j, rt — j)-shufflc. Applying such a term to &„ x (1,?/), 

we obtain 

Sv+lSQd'"~^bn X S^+il9p^(l, J/) = bn+l X 5^+1(9^^^(1,2/). 

Since j > 1, the right factor is degenerate. Since the left factor is the basepoint, the 
whole expression is degenerate. Therefore A(^(6„ x (1, y)) = 0, from which it follows 
that Fm{hn X (1, y)) = for m > 2. For (1, x) x fe„ the argument is symmetric. □ 

Proposition 4.6. Fk = i^i F2 on simplices of the form (1, x) x (1, y). More- 

k>l 

over, 

qo{F,(BF2){{l,x) X (l,y)) = 

Proof. A direct calculation shows that (7 i^i((l, x) X (1, y)) = [(1, + y)]. 

Using Proposition 14. 41 and the fact that g is a graded algebra morphism, yields 

q o F2((l,a;) X (l,y)) 



= q 

n 

where — j) + j(n — 1) = j(j + 1) = mod 2. It remains to show that Fm{{l, x) x 
(l,y)) = if m > 3. But, by Proposition 14.41 

F„ ((l,x) X (1,2;)) ^ - J2 {F^®F,)Aip{{^,x) X (1,2;)) 

i-\-j—m 

n 

= 5] E(-i)^("-i)+("-^-)i^,(5„_fe+i X dt\i,y))^F,{d"-''{i,x) X 6fe). 

i+j—m k—1 

If TO > 3 then either i > 2 or j > 2, hence Lemma 14.51 implies that the above 
expression vanishes. □ 

Corollary 4.7. The map S,k — q ° {F2 ® fi) o C(A) is a twisting cochain. 

Proof. We need to show that d£,K + £,Kd — fJ,{^K 05 ^k)A. By Lemma [3. II and the 
fact that = on dimension elements, we have that ^i{^k (Si S.k)A. = 0. Thus 
we need to show that is a chain map of degree —1. But, by Proposition 14.61 
the same proof which shows that the Alexander- Whitney map fx.L is a chain map 
gives the desired result. □ 



A CHAIN COALGEBRA MODEL FOR THE JAMES MAP 



13 



Hence the (extended) cobar diagonal for an arbitrary pointed simplicial set K is 
given by 

,Pek{\{1,x)]) = 

[{i,x)]®[] + l^x^ [(l,9"-%)]®[(l,9^M]j + []®[(i,^)], 

on nondegenerate simplices (l,a;) G EKn- 

The next coroUary follows immediately from this formula. 

Corollary 4.8. For any pointed simplicial set K the map a : C{K) — > VlC{EK) 
is a coalgebra morphism with respect to the (extended) cobar diagonal. 

Proof. We first check that a is augmentation preserving. Let and ^ek denote the 
augmentations on C{K) and C{EK) respectively. The augmentation on Vl{C{EK)) 
is Vt(€EK) (since eEK is a coalgebra map). On one hand, we have Q,{eEK){oi{kt))) = 
^{^EK)iX\) = 1 = £K{ko). On the other hand, for y e Ko\{ko}, VL{eEK){ot{y ~ 
ko))=^{eEKMl,y)])=0 = eK{y-ko). 

Secondly, we check that a® ao Aif — ipEK ° ol. Let x G Cn>\{K) be a nonde- 
generate simplex. Then 

a ® ao l\x(x) 

= a ®a{d'^x (g) a; + ^ d^^^ x (^dP^xX +x® d^x^ 

= a (g) a (jtQ (g) a; + {d^x — /cq) (g a; 

+ X! ^""■'2; (E)d^a^\ +x(g) (d^x - ko) + x (g> fco) 



y3 = i 

[]® [(l,a;)]+a(9"x-fco)0[(l,:E)] 



'n-l 



J2 [(1,9"-%)] ® [(1,9^)] I + [(l,a;)] ® a(9^'x- fco) + [{l,x)] []. 



As in the proof of Thcorem l3.3l there are four cases to consider. We will compute 
the case when 9"a; ^ fco and OqX 7^ ko, leaving the three other cases to the reader 
(one should recall that (1, fco) is degenerate). In our case, we have a(9"x — fco) — 
[(l,9"a;)] and Q;(9Qa; — fco) = [(1,9qx)]. Now by inspection we have a g) a oAj<-(a;) = 
ipEKiaix)). 

Finally, let y & Kq. By construction, we have iPek{[\) = []®[\- So clearly, we 
have ijjEK{ct{ko)) = (« g) a)Ai<:(fco). Let y e Ko\{ko}. An easy computation shows 

that i^EKiaiy - fco)) = ^ek{[{1, y)]) = [] ® [(1, y)] + [(1, y)] ® [(1, y)] + [(1, y)] ® []■ 



14 



KATHRYN HESS, PAUL-EUGENE PARENT, AND JONATHAN SCOTT 



While 

a<Sia o AKiy - ko) 

= a ® Q!(^((y - fco) + ko) ((y - ko) + ko) - fco (g) fco) 

= a (g) Q(^(y - fco) (g) (y - fco) + fco ® (y - fco) + (v - ko) ® fco) 

= [(l,y)]®[(l,y)] + []®[(l,y)] + [(l,y)]®[]. 

Hence the resuh. □ 

Corollary 14 . 81 directly implies the chain- leycl Bott-Samelson theorem. 

Theorem 4.9. Let K be any pointed simplicial set. There is a natural isomorphism 
of chain Hopf algebras 

a : {TC{K)J,Ak) ^ {nC{EK),,PEK) 

where d and Ak denote, respectively, the derivation determined by the differential 
d ofC{K) and the algebra morphism determined by Ax- 

Therefore two of the three morphisms in are Hopf algebra morphisms. 

4.2. The Szczarba twisting cochain. In this section we will assume that K is 
a reduced pointed simplicial set. 

Since {QC{EK), iPek) has a particularly simple form, it is reasonable to expect 
that the Szczarba map also behaves better for suspensions. We show below that 
our expectations are indeed fulfilled: 9ek is a strict map of chain Hopf algebras. 

In ^Bj, Szczarba defines a natural twisting cochain tL ■ C{L) — > C{GL), induc- 
ing a quasi-isomorphism of chain algebras 

Ol : nC{L) — > C{GL) 

for any 1-reduced simplicial set L. Explicitly, when L = EK, tEK is given by 

("-!)! 

tEKil,x)= J2 (-l)^^^^"^^oV((l,^))"' 

since do{l,x) = 6„_i for x E Kn-i- The D^^ are simplicial operators defined 
inductively as follows. 

^0,1 = id 



^n+l _/ {Dli)'sodk k>0 



'Q,r+k(n-l)\ (^Jjn _y ^ q_ 

The operator D'^^ is therefore the identity for n > 1. The signature function e is 
given by 

e(l,l) = 0, 
e(i -f fc(n - l)!,n -t- 1) = e(z,n)-t-fc-M (mod 2) 

whenever 1 <i < (n— 1)!, 0<fc<n— 1; 
e(i,n) = otherwise. 

Lemma 4.10. Dq ^ begins with a degeneracy for all n > I, 2 < z < (n — 1)!. 
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Proof. We proceed by induction on n. If n = 1, then the statement is true vacuously. 
Suppose inductively that Dq^ begins with a degeneracy if 2 < i < (n — 1)!. For 2 < 
i < n\, consider the operator D^^^. Write i — k{n — 1)! +€, where 1 < i < (n — 1)!. 
If fc > 1, then 

Dl^ = (Dojsodk = soDl.dk 
since ^ contains no 9o (El Lemmas 1.2 and 3.1). 
If k 0, then 2<i<{n- 1)!, so 

which starts with a degeneracy by the inductive hypothesis. □ 

An easy induction shows that e(l,7i) = (—1)"+^. The formula for Szczarba's 
twisting cochain thus becomes 

tEK{l,x) = {-ir+\T{{l,x)))-\ 

Now a straightforward calculation proves the following theorem. 

Theorem 4.11. The Szczarba equivalence 

0EK ■■ {nC{EK),^PEK) ^ C{GEK) 
is comuUiplicative, and therefore a Hopf algebra quasi- isomorphism. 

Remark 4.12. We now have two natural chain Hopf algebra quasi-isomorphisms 
nC{EK) C{GEK) when K is reduced. The first is Oek- The second is the 
composite 

Vl{CEK) ^ C{G+EK) ^ C{GEK) 

where the second arrow is induced by the obvious inclusion. Note that these two 
morphisms are not in general homotopic because the identity and the inversion 
maps are not homotopic as simplicial maps in GEK. 

Appendix A. The Milgram equivalence as a natural SDR 

Let A and B be coaugmented chain coalgebras. Recall that the Milgram map 
q : Vl{A ® B) VIA ® ftB on page HI is a quasi-isomorphism if A and B are 1- 
connected. The purpose of this Appendix is to prove the following generalization. 

Theorem A.l. Let A and B be coaugmented chain coalgebras. There exists a 
strong deformation retract of chain complexes, 

nA(g)nB ^ n{A ®B)oh. 

In particular, q is a chain homotopy equivalence. 

A.l. Notation and definitions. Throughout, we work over an arbitrary commu- 
tative ground ring R. 

Let {A,A,e,i]) and {B,A,e,i]) be coaugmented chain coalgebras. We adapt 
Sweedler's notation for the diagonal by writing 

Aa = 001 + 010 02 + 10 0. 

Note that we only use the notation for the reduced diagonal, and we suppress the 
summation sign. In n{A B), we simplify further by omitting the tensor product 
symbol and the unit. Thus [ab] = s~-^(o0 &), [o] = s~-^(o0 1), and [b] = s~-^(l 6), 
so d[a] = -[da] + (-l)'^°sai j^^]. 
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Let lA = A(S)r]B ■■ A ^ A(S)R^ A(S)B and is ='nA®B : B = R®B ^ A®B. 
Let a be the composite 

® nB BiMB^ ^ ^^^m muit^ ^ 

A calculation shows that qa is the identity. We show that q and a fit into a natural 
strong deformation retract. As a result, the Milgrani map is a homotopy equivalence 
for any pair of coaugmcnted coalgcbras. not just those that are 1-connected. 

A. 2. Definition of tiie iiomotopy. In this section we construct a natural map of 
degree +1, h : Q.{A® B) ^ Q,{A® B) . In the next section we show that /i : erg ~ 1. 

Let w S Vl{A ® B). Write w = [w|/3], where w is a word that docs not end in an 
element of B and /3 is possibly empty. Define to be the total number of letters 
in oj from B. 

Define h[] =0. If w is not the empty word but ends in ab, then set h(w) = 0. 

Consider w = [b\ai \ ■ ■ ■ \am\- To define h{w), we take the iterated diagonal of b 
and distribute the factors among the a^'s. We make an equivalent definition that 
is easier to work with inductively. Suppose Ab = 6i &2 (again, summation is 
understood). Define h[b\a] = '*^s''[a6]. Suppose inductively that we 

have defined h[b\a] for any b G B and any a= [ai\ - ■ ■ \am-i]- Define 

h[b\a\a] = -(-l)<i^S*(<i^Sa+dega+l)[^|^^]^(/j[^|^]-)[^] 
_(_l)degfe2(dega+dega+l)(/jj^^|^])[^^^j_ 

Example A. 2. A calculation of /i[6|a|a'|a"], signs suppressed. 

h[b\a\a'\a"] = [a\a'\a"b] + ih[b\a\a'])[a"] + {h[bi\a\a'])[a"b2] 
= [a\a'\a"b] + [a\a'b\a"] + [ab\a'\a"] 

+ [abi\a'b2\a"] + [a\a' bi\a" b2] + [abi\a' \a" b2] 
+ [abn\a'bi2\a"b2]. 

Suppose that we have constructed h for all words u such that Um < n. Let w 
be a word with jjw = n. We may suppose that w does not end in ab (else we set 
h{w) = 0). Thus we may write w = [C^\a\f3], where one of a or may be the empty 
word, but not both, and C is either empty or C, = [w|a;] with x = b or x = ab. If 
a = [] then x = ab. If C = [] or if a; = a6 then set h{w) = 0. Otherwise, set 

h[w\b\a\P] = {-l)''^^'^[0j]{h[b\a]m + (-l)<l<^sa(deg6+l);^([^|^|^|^])_ 

Since ti[w|Q;|6|/?] = ^iv — 1, h[ui\a\b\f3] has been defined. 

A. 3. Induction. In this section we show that /i : erg ~ 1. To simplify notation we 
work modulo 2. 

Lemma A. 3. {dh + hd)[b\ai \ ■ ■ ■ |a„] = [ai| • • • \an\b] + [b\ai \ ■ ■ ■ |a„]. 

Proof. We proceed by induction on n. When n = 1, we have 

{dh + hd)[b\a] = d[ab] + h[db\a] + h[b\da] + h[bi\b2\a] + h[b\ai\a2] 
= [{da)b] + [a{db)] + [a\b] + [b\a] + [abi\b2] + [bijaba] 
+ [ai6|a2] + [ai|a2fc] + [aibi\a2b2] + [a{db)] + [{da)b] 
+ [bi\ab2] + [abi\b2] + [ai|o2&] + [aib\a2] + [ai&i|a2&2] 
= [a\b] + [b\a]. 
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Suppose true for n — 1. Let a = [ai\ - ■ ■ |a„_i]. Then 

{dh + hd)[b\a\a] 
= d{[a\ab] + {h[b\a])[a] + {h[b^\a\)[ab2]) 

+h{[db\a\a] + [6i|62|a|a] + [6](rfH)[a] + [b\a]{d[a])) 

= {d[a])[ab] + [a\d{ab)] + [a\a\b] + [a\b\a] 

+ [a|oi5|a2] + [Q!|oi|a26] + [a|a5i|62] + [a|&i|afe2] 

+ [a|ai6i 10262] + idh[b\a])[a] + {h[b\a])d[a] + {dh[bi\a])[ab2] 

+{h[bi\a]){[d{ab2)] + [a\b2] + [b2\a] + [aib2\a2] 

+ [0110262] + [06211622] + [62110622] + [01621102622]) 

+ [a\a{db)] + {h[db]a)[a] + {h[dbi\a])[ab2] + {h[bi\a])[a{db2)] 

+ [6i](ft[62|a])[o] + [6i|a|a62] + [6i](/i[62i|a])[a622] + [a|o6i|62] 

+ ih[bi\a])[a\b2] + (/i[6ii|a])[o6i2|62] + {d[a])[ab] + {h[b]d[a])[a] 

+ ih[bi]d[a])[ab2] + [a\{da)b] + {h[b\a])[da] + {h[bi\a])[{da)b2] 

+ [Q;|ai|a26] + [a|ai6|o2] + (/i[6|a])[oi|a2] + (/i[6i |a])[ai62|o2] 

+ [a|ai6i|o262] + (/i[6i|q;])[oi|o262] + (/i[6ii|a])[oi6i2|o262] 

= [a|a|6] + [b\a\a] 

+ {{dh[b\a])[a] + [a\b\a] + {h[bi\a])[b2\a] + {h[db\a])[a] 
+ [6i](ft[62|a])[o] + {h[b]d[a])[a] + [b\a\a\) 

+ {{dh[bi\a])[ab2] + [a|6i|o62] + (/i[6i|a]) [621 [0622] + {h[dbi\a])[ab2] 
+ [6i](/i[62i|a])[o622] + {h[bi]d[a])[ab2] + [6i|a|o62]) 
= {crq + l)[b\a\a] 

by the inductive hypothesis and using the fact that 611 (8) 612 (8) 62 = 61 (8) 621 (8 
by coassociativity. 

Lemma A.4. /i([a;](d[6| a] )[/?]) = [a;](W[6|Q!])[/3] + /i([w](d[Q;|6])[/3]). 
Proof. 

h{[Lj]{d[b\alpha\)[p]) = h{[tj\db\a\p] + [a;|6i|62|a|/3] 

+ [u;\b]{d[a]m) 

= [u;]{h[db\a])[f3] + h[uj\a\db\p] 

[uj\b,]{h[b2\a]m + [co]{h[b,\a])[b2\f3] 
+h[iu\a\bi\b2\P] + [u;]{h[b]d[a]m 
+h{[u;]{d[a])m) 

= [u;]{hd[b\a]m+h{[wMa\b]m). 



Lemma A. 5. /i[6|o|q;] = [o6|q;] + [o]/i[6|a] + [a6i]/i[62|a]. 

Proof. Induct on length of a. First, 

h[b\a\a'] = [a\a'b] + [ab\a'] + [o6i|o'62] 

= [a6|a'] + [a]h[b\a'] + [abi]h[b2\a']. 
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Consider a. = [a'\a'], and suppose the lemma holds for [6|a|Q!']. Then 

h[h\a\a] = h[b\a\a'\a'] 

^ [a\a'\a'b] + {h[b\a\a'])[a'] + {h[bi\a\a'])[a'] 

= [a\a'\a'b] + [ab\a'\a'] + [a]{h[b\a'])[a'] 
+ [abi]{h[b2\a'])[a'] + [abi\a'\a'b2] 
+ [amb,\a'])[a'b2] + [abii]{h[bi2\a'])[a'b2] 

= [ab\a] + [a]{[a'\a'b] + {h[b\a'])[a'] + {h[bi\a'])[a' h]) 
+ [abi]{{h[b2\a'])[a'] + [a'la'62] + {h[b2i\a'])[a'b2]) 

= [ab\a] + [a]h[b\a] + [abi]h[b2\Q]- 

In the above calculation we used the fact that bi (8) 621 (8) 622 = 611 (8) &12 62 by 
coassociativity. □ 



Theorem A. 6. dh + hd = aq + 1. 

Proof. Let w £ fl{A(i^B). Write w = [C,\a\P], where C, ct, and f3 are possibly empty 
words, a is a word from A, /? is a word from S, and C is a word that does not end 
in a letter from A. If C = [], then {dh + hd)[a\P] = = {aq + l)[a|/3]. If C 7^ [], 
then write C = [(jj\x], with x — ab 01 x — b. If x — ab then 

{dh + hd)[uj\ab\a\(3] = h{{d[uj])[ab\a\f3] + [Lu]d[ab\a\f3]) 
= h{[uj\d{ab)\a\(3] + [oj\a\b\a\(3] 
+ [u!\b\a\a\l3] + [w|ai&|a2|a|/3] 
+ [io\ai\a2b\a\P] + [uj\abi\b2\a\P] 
+ [uj\bi\ab2\a\l3] + [uj\aibi\a2b2\a\P]) 
= [uj\a]{h[b\a])[P] + h[oj\a\a\b\f3] 
+ [u;\ab\a\(3] + [Lu\a]ih[b\a])[f3] 
+ [u;\abi]{h[b2\a]m + h{[Lu\a\a\b\(3]) 
+ [uj\abi]ih[b2\a]M + h[uj\abi\a\b2\0] 
= [Lu\ab\a\P] 

where we used Lemma |A.5I 

Suppose that x = b. We induct on ftw. The case jjw = 1, a; and (3 empty was 
treated in Lemma IA.3I and the general case of jjw 1 is an easy calculation using 
Lemma IA.4I 

Suppose that {dh + hd){u) = crq{u) + u for all words u such that jju < n. Let w 
be a word with '^w = n. Write w = [a;|6|a|/3]. Note that the inductive hypothesis 
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applies to [b\a] and to [tj|a|6|/3]. Thus 

{dh + hd){w) = d{[w]{h[b\a])[P]) + dh[oj\a\b\(3] 

+h{{d[u;])[b\a\(3] + H(d[5|«])[/3] + [u;\b\a]d[(3]) 

= id[u;]){h[b\a]m + [Lo]idh[b\a]m + [u]{h[b\a])d[p] 
+dh[Lu\a\b\f3] + id[Lu]){h[b\a])[P] + h{id[Lu])[a\b\l3]) 
+ [u;]{hd[b\a]m + h{[u;Ma\b]m) + [u;]{h[b\a])d[p] 
+h{[u;\a\b]d[P]) 

= M {[a\b] + [b\a]) [/3] + aq[u;\am + [c.|a|6|/3] 

= iaq + l){w) 

where we have used Lemma FA . 41 and the fact that erg [a;| a |5|/3] — aq{w). □ 
A. 4. Elementary properties. 

Proposition A. 7. The natural homotopy h satisfies 

(1) qh = 0, 

(2) ha = 0, and 

(3) h^ = 0. 

Proof. Properties ^ and (|2Jl foUow from the definitions. Property Q is proved by 
an induction on t|w and the length of the last block of letters from A. □ 
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